/*
 * @lc app=leetcode.cn id=11 lang=java
 *
 * [11] 盛最多水的容器
 */

// @lc code=start
class Solution {
    public int maxArea(int[] height) {
        //思路很简单，双指针，注意每次移动指针都是移动那个更短的，保留更高的，这样有机会有更大的面积
        int ans = 0;//存放水
        for(int i =0 ,j=height.length-1;j>i;){
            ans = Math.max(ans, Math.min(height[i], height[j])*(j-i));
            if(height[i]>height[j]) j--;
            else i++;
        }
        return ans;
    }
}
// @lc code=end

